/*
 *https://leetcode.cn/problems/maximum-score-after-splitting-a-string/description/
 *1422. 分割字符串的最大得分
 *medium 吴朝泽 2024.11.30
 *前缀和 
*/

#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    int maxScore(string s) {
        int n = s.length();
        int ans = 0;
        //枚举每一个分割点即可
        for(int i = 1; i < n; ++i)
        {
            int score = 0;
            for(int j = 0; j < i; ++j)
                if(s[j] == '0')  //当前分割点之前有 0 就加分
                    score++;

            for(int k = i; k < n; ++k)
                if(s[k] == '1')  //当前分割点之后有 1 就加分
                    score++;

            ans = max(ans, score);   //比较每个分割点的分数即可
        }
        return ans;
    }
};